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内 容 提 要 


形式 化 方法 是 建立 在 严格 数学 基础 上 .具有 精确 数学 语 尽 的 开 肿 方法 。 从 广义 角度 ,形式 化 方法 是 软件 开 
发 过 程 中 分 析 设计 及 实现 的 系统 工程 方法 。 获 义 地 ,形式 化 方法 是 软件 规格 和 验证 的 方法 。 本 书 对 软件 开发 
的 形式 化 方法 进行 了 介绍 和 讨论 ,内容 沽 盖 了 SE2004 的 SEEK 中 关于 * 软 件 的 形式 化 方法 "的 知识 点 ,主要 也 
括 :;: 有 限 状态 机 ,Statechatts .Petii 网 .通信 顺序 进程 .通信 系统 演算 .一 防 于 辑 .程序 正确 性 证 明 、 时 态 还 辑 . 模 型 
检验 .z.YDM .Larch 等 。 
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程 技术 人 员 人 参考 。 
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前 言 


软件 是 计算 机 应 用 系统 中 不 可 分 所 的 一 个 重要 组 成 部 分 。 在 莉 务 数据 库 管理 .宇宙 飞 
船 、 机 器 人 、 飞 机 控制 .通信 系统 、 核 电站 控制 .制造 自动 化 等 系统 中 ,软件 发 挥 着 不 可 替代 的 
作用。 但 在 软件 设计 和 开发 过 程 中 会 吉 到 不 少 困 难 和 问题 ， 人 
法 一 一 形式 化 方法 ,为 解决 或 部 分 解决 这 些 困 难 提供 了 可 行 途 径 。 

形式 化 方法 是 基于 严密 的 、 数 学 上 的 形式 机 制 的 系统 研究 方法 。 客 观 地 讲 , 有 了 数学 的 
应 用 ,就 有 了 形式 化 方法 。 但 是 ,一 般 认 为 形式 化 方法 是 始 于 20 世纪 人 0 年 代 来 的 Bloyd、 
Hoare 和 Manna 等 在 程序 正确 性 证 明 方 面 的 研究 , 当 了 时 由 于 “软件 危机 ” ,人们 试用 数学 方 
法 证 明 释 序 的 正确 性 而 发 展 成 为 了 各 种 悉 序 验证 方法 ,但 是 受 竹 序 规模 的 限制 ,这些 方法 并 
未 达到 预期 的 应 用 效果 。 从 20 世纪 80 年 代 末 开始 ,由 于 在 硬件 设计 领域 形式 化 方法 的 工 
业 应 用 的 结果 ,掀起 了 形式 化 方法 和 技术 的 学 术 研究 和 工业 应 用 的 热潮 。 在 建立 软件 设计 
和 开发 的 形式 化 理论 和 技术 基础 方面 ,研究 人 员 已 开展 了 大 是 的 工作 ,建立 了 一 些 较 为 成 名 
并 初步 进入 应 用 的 方法 和 语言 ,例如 :Statecharts、 Petri 网 .通信 上 序 进 程 、. 通信 系统 演算 、 程 
序 正 确 性 证 明 、 时 态 避 辑 、 横 型 检验 .Z.VDM .Larch 等 。 

从 广义 角度 ,形式 化 方法 是 软件 开发 过 程 中 规格 .设计 及 实现 的 系统 工程 方法 。 狂 义 
地 ,形式 化 方法 是 软件 规格 和 验证 的 方法 .因此 ,形式 化 方法 又 分 为 形式 化 规格 方法 和 形式 
化 验证 方法 。 形 式 化 规格 就 是 通过 数学 符号 对 系统 及 行为 进行 精确 .简洁 的 描述 。 任 和 何 大 
型 系统 开发 的 前 提 都 是 需求 规格 。 没 有 这 样 的 规格 ,系统 开发 人 员 就 没有 一 个 系统 用 户 的 
确切 描述 ,这 些 用 户 就 不 得 不 从 多 个 方面 承担 不 明确 规格 带 来 的 误 错 后 果 。 精 确 的 需求 规 
略 已 热 大 多 数 工 程 学 科 所 接受 .计算 机 系统 在 精确 性 方面 并 不 比 任 何其 他 工程 任务 差 。 然 
页 ,不幸 的 是 ,当今 的 软件 工业 实践 在 很 大 程度 上 还 依赖 于 非 形 式 文本 和 图 形 。 形 式 化 的 另 
一 个 方面 是 设计 的 验证 。 程 序 是 数学 化 的 文本 ,这 样 就 有 可 能 解释 程序 和 它们 规格 之 癌 的 
形式 关系 。 基 于 形式 化 方法 ,可 以 建立 款 件 或 程序 在 各 种 情形 于 性 质 及 行为 的 描述 。 系 统 
开发 的 步骤 可 以 基于 形式 化 规 获 ,也 可 以 针对 形式 化 规格 来 验证 。 这 样 , 在 开发 过 程 中 就 可 
以 采用 形式 化 验证 以 及 时 检查 出 误 错 。 开 发 过 程 中 尽早 地 消除 误 错 是 改善 软件 开发 过 程 质 
基 的 关键 之 一 ,也 是 工业 应 用 中 采用 形式 化 方法 的 一 个 重要 理由 。 

近年 来 ,形式 化 方法 越 来 越 受到 国外 计算 机 六 育 界 的 重视 。2004 年 8 月 ,IEEE - CS 和 
aACH 联合 任务 组 提交 了 SE2004(Software Engineering 2004 ) 最 终 报 告 ,在 该 报告 给 出 的 
SEEK( Software 卫 ngineerinEg 已 ducation Knowledge] 中 ,软件 的 形式 化 方法 ( Fornial Methods in 
Software Engineering) “被 单列 为 一 门 必 修 课程 (序列 续 为 SE313)。SE2004 最 终 报告 的 扒 





> 前 言 





出 , 必 将 对 我 国 款 件 工 程 等 相关 专业 的 本 科 和 研究 生 教育 产生 重要 影响 。 

本 节 通 商 了 SEEK 中 "软件 的 形式 化 方法 "的 内 容 , 如 形式 化 的 数学 基础 、 形 式 化 建 模 、 
形式 模型 的 验证 ,形式 化 分 析 与 设计 ,以 及 程 序 变 换 等 。 全 邯 内 容 共 有 9 章 。 第 1 章 对 软件 
受 其 开发 进行 介绍 ,包括 :软件 开发 的 历史 .软件 人 危机、 软件 工程 .软件 开发 的 形式 化 方法 等 ; 
第 2 章 疼 述 了 软 什 开发 中 的 有 限 状 态 机 及 其 扩展 方法 ,包括 有 限 状态 机 Statecharts 等 ;第 3 
章 对 Petri 网 方法 相关 的 基本 梳 念 、 性 质 、 分 析 技 术 ,高 级 Petri 网 等 进行 讨论 ;第 4 章 对 通信 
顺序 进程 .通信 系统 演 筑 圭 进 行 了 介绍 ;第 5 章 冰 壕 了 命题 逻辑 、 一 扒 谓 词 多 部 、 程 序 正 确 性 
证 明 、 积 序 变 的 等 ;第 6 齐 讨 论 了 命题 线性 时 态 逻 辑 、 一 阶 线性 时 态 逆 辑 .计算 树 次 辑 、 模 型 
检验 等 ;第 7 了 7 章 阐述 了 了 2 语言 下 其 应 用 ;第 8 章 对 VDM 及 其 应 用 进行 了 介绍 ;第 9 章 讨 论 了 
Larch 及 其 各 用 。 本 书 可 作为 计算 机 、 软 件 工程 等 专业 高 年 级 本 科 生 或 研究 生 的 教学 用 书 ， 
也 可 供 相 关 领 域 的 研究 人 员 和 工程 技术 人 员 参 考 。 

在 本 节 出 版 过 程 中 ,北京 航空 航天 大 学 声 文 龙 教授 北京 大 学 圳 桌 义 教授 提出 了 许多 宝 
贵 的 建议 并 审阅 了 书稿 ,在 此 表示 正 心 的 感谢 。 

由于 作者 水 平 有 限 , 本 书 错 润 和 不 妥 之 处 在 所 难免 , 尽 请 广大 读者 批评 指正 。 
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